Approaches for Scheduling of Triggered Transactions in Real-Time Active Database Systems

نویسندگان

  • Kam-yiu Lam
  • Tony S. H. Lee
چکیده

A real-time active database system (RTADBS) has to provide capabilities for timely trigger of timeconstrained transactions and at the same time to process them, concurrently with others transactions, in a real-time manner. Mostly, triggered transactions are critical transactions. It is highly important to commit them. Committing a triggered transaction requires meeting the deadline constraints of its triggering transaction and also the data deadlines of its accessed temporal data objects. However, the generations of triggered transactions decrease the predictability of the system as they increase the system workload and the probability of data conflicts. In this paper, we propose different approaches for assigning deadlines and priorities to the triggered transactions with the objectives to satisfy the timing requirements of the triggered transactions especially for the more critical ones. The performance of the new approaches and their relationships with different coupling modes have been studied using simulation.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Priority and deadline assignment to triggered transactions in distributed real-time active databases

A distributed real-time active database system (DRTADBS) reacts to the critical events that occurred in the external environment by triggering of transactions. In this paper, the priority and deadline assignment to triggered transactions under two coupling modes, the deferred and immediate, in a DRTADBS is discussed. Two new approaches, the data state dependent (DSD) and the transaction-data de...

متن کامل

A New Transaction Scheduling Scheme for Active Real-time Database Systems: Space-Filling Curve

This paper presents the space-filling curves and their applicability in scheduling, especially in transaction scheduling in Active Real-time Database Systems (ARTDBS). Active real-time databases have emerged as a research area in which concepts of active databases and real-time databases are combined into a real-time database with reactive behaviour. A novel space-filling curve based approach f...

متن کامل

A Simplified Concurrency Control Algorithm For Real Time DataBase Systems

Real Time Data Base Systems must insure temporal consistency as well as logical data consistency to exhibit correct behavior. The performance of these systems is measured as a percentage of transactions executed into their temporal restrictions. To achieve a good performance, Real Time Scheduling algorithms are needed. In this work a Real Time Scheduling algorithm based on a combination of both...

متن کامل

Deeds: a D Istributed Active Real-time Database System

DeeDS combines active database functionality with critical timing constraints and integrated system monitoring. Since the reactive database mechanisms, or rule management system, must meet critical deadlines, we m ust employ methods that make triggering of rules and execution of actions predictable. We will focus on the scheduling issues associated with dynamic scheduling of workloads where the...

متن کامل

DRDB: Towards distributed real-time database services for time-critical active applications

Many real-time systems are now being used in safety-critical applications, in which human lives or expensive machinery may be at stake. As real-time systems continue to evolve, their applications become more complex, and often require timely and predictable access to massive amounts of data. This need for advanced data management functionalities in real-time systems poses formidable intellectua...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 1998